منابع مشابه
Varieties of Regularities in Weighted Sequences
A weighted sequence is a string in which a set of characters may appear at each position with respective probabilities of occurrence. A common task is to identify repetitive motifs in weighted sequences, with presence probability not less than a given threshold. We consider the problems of finding varieties of regularities in a weighted sequence. Based on the algorithms for computing all the re...
متن کاملSearching for Regularities in Weighted Sequences
In this paper we describe algorithms for finding regularities in weighted sequences. A weighted sequence is a sequence of symbols drawn from an alphabet Σ that have a prespecified probability of occurrence. We show that known algorithms for finding repeats in solid sequences may fail to do so for weighted sequences. In particular, we show that Crochemore’s algorithm for finding repetitions cann...
متن کاملRegularities of the distribution of abstract van der Corput sequences
Similarly to β-adic van der Corput sequences, abstract van der Corput sequences can be defined by abstract numeration systems. Under some assumptions, these sequences are low discrepancy sequences. The discrepancy function is computed explicitly, and the bounded remainder sets of the form [0, y) are characterized.
متن کاملComputation of Repetitions and Regularities of Biologically Weighted Sequences
Biological weighted sequences are used extensively in molecular biology as profiles for protein families, in the representation of binding sites and often for the representation of sequences produced by a shotgun sequencing strategy. In this paper, we address three fundamental problems in the area of biologically weighted sequences: (i) computation of repetitions, (ii) pattern matching, and (ii...
متن کاملNeural detection of complex sound sequences or of statistical regularities in the absence of consciousness?
1 AP-HP, Groupe hospitalier Pitié-Salpêtrière, Department of Neurology, Paris, France 2 AP-HP, Groupe hospitalier Pitié-Salpêtrière, Department of Neurophysiology, Paris, France 3 INSERM, U 1127, F-75013, Paris, France 4 Institut du Cerveau et de la Moelle épinière, ICM, PICNIC Lab, F-75013, Paris, France 5 Sorbonne Universités, UPMC Univ Paris 06, Faculté de Médecine Pitié-Salpêtrière, Paris, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Open Journal of Statistics
سال: 2012
ISSN: 2161-718X,2161-7198
DOI: 10.4236/ojs.2012.24049